"Mine Again" giành được nhiều đánh giá thiện cảm từ giới phê bình âm nhạc, trong đó Stephen Thomas Erlewine từ Allmusic viết rằng "Mine Again" là "một sự hoan nghênh đặc biệt" và "mượt mà tuyệt diệu" đồng thời tán dương năng lực sản xuất của Poyser.[11] Todd Burns đến từ Stylus Magazine cho rằng bài hát là một "dấu ấn cá nhân" của Carey.[14] Sal Cinguemani của Slant Magazine nhấn mạnh bài hát thực sự không ăn khớp với album khi mà các bản thu còn lại được thể hiện bằng "phong cách của các đàn em", chẳng hạn như Usher qua cách phối của Jermaine Dupri cho "Shake It Off", Twista thông qua The Legendary Traxster cho "One and Only", và The Neptunes đối với "To the Floor".[15] Tuy vậy, Cinquemani dành lời khen cho Carey bởi vì "lấy cảm hứng từ bậc tiền bối" thay vì chăm chăm vào các hậu bối của mình, ví như khơi gợi về Prince trong "Mine Again" và "Joy Ride", đưa ra một thành quả "tuyệt hảo".[15] Cinquemani cũng viết rằng "Mine Again", và một track nữa của album là "I Wish You Knew", đã được hát quá lố và "sẽ thổi bay chương trình thi thố tài năng của khối lớp 7."[15]

Thành tựu